map coloring

См. также в других словарях:

• Map coloring — is the act of assigning different colors to different features on a map. There are two very different uses of this term. The first is in cartography, choosing the colors to be used when producing a map. The second is in mathematics, where the… …   Wikipedia

• Map-coloring games — Several map coloring games are studied in combinatorial game theory. The general idea is that we are given a map with regions drawn in but with not all the regions colored. Two players, Left and Right, take turns coloring in one uncolored region… …   Wikipedia

• Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… …   Wikipedia

• Combinatorial map — A combinatorial map is a combinatorial object modelling topological structures with subdivided objects. Historically, the concept was introduced informally by J. Edmonds for polyhedral surfaces [1] which are planar graphs. It was given its first… …   Wikipedia

• Circular coloring — In graph theory, circular coloring may be viewed as a refinement of usual graph coloring. The circular chromatic number of a graph G, denoted χc(G) can be given by any of the following definitions, all of which are equivalent (for finite graphs) …   Wikipedia

• Edge coloring — A 3 edge coloring of the Desargues graph. In graph theory, an edge coloring of a graph is an assignment of “colors” to the edges of the graph so that no two adjacent edges have the same color. For example, the figure to the right shows an edge… …   Wikipedia

• Fox n-coloring — In the mathematical field of knot theory, Fox n coloring is a method of specifying a representation of a knot group (or a link group) onto the dihedral group of order n where n is an odd integer by coloring arcs in a link diagram (the… …   Wikipedia

• Domain coloring — plot of the function ƒ(x) =(x2 − 1)(x − 2 − i)2/(x2 + 2 + 2i). The hue represents the function argument, while the saturation represents the magnitude. Domain coloring is a technique for… …   Wikipedia

• Thematic map — Edmond Halley s New and Correct Chart Shewing the Variations of the Compass (1701), the first chart to show lines of equal magnetic variation. A thematic map is a type of map or chart especially designed to show a particular theme connected with… …   Wikipedia

• Mitchell Map — Not to be confused with Mitchell s School Atlas. The Mitchell Map The Mitchell Map is a map made by John Mitchell (1711–1768), which was reprinted several times during the second half of the 18th century. The Mitchell Map was used as a primary… …   Wikipedia

• Bivariate map — A bivariate map displays two variables on a single map by combining two different sets of graphic symbols or colors. Bivariate mapping is an important technique in cartography. Given a set of geographic features, a bivariate map displays two… …   Wikipedia